//
// Created by masaikk on 2021/1/4.
//

#ifndef COLK_SOLUTION_H
#define COLK_SOLUTION_H
#include <cmath>


class Solution {
public:
    int fib(int n) {
        return int(pow(5,0.5)*0.2*( pow(((1+pow(5,0.5))/2),n)-pow(((1-pow(5,0.5))/2),n)));
    }
};

#endif //COLK_SOLUTION_H
